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Abstract 

Moreau's decomposition is a powerful nonlinear hilbertian analysis tool that has been used 
in various areas of optimization and applied mathematics. In this paper, it is extended to 
reflexive Banach spaces and in the context of generalized proximity measures. This extension 
unifies and significantly improves upon existing results. 
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1 Introduction 



Throughout this paper, ■ ||) is a reflexive real Banach space with topological dual 

(A"*, || ■ ||*), and the canonical bilinear form on X x X* is denoted by (•,•). The distance 
function to a set C C X is dc '■ x h-> \ni y& c \\x — y||, the metric projector onto C is Pc: x i-> 
{y G C | ||x - 2/ 1| = dc(ai)}, and the polar cone of C is C e = {x* G <Y* | (Vx G C) (x,x*) < 0}. 
ro(^f) is the class of lower semicontinuous convex functions p: X ]— oo,+oo] such that 
dom<^ = {x G X | </?(x) < +00} ^ 0. 

A classical tool in linear hilbertian analysis is the following orthogonal decomposition 
principle. 

Proposition 1.1 Suppose that X is a Hilbert space, let V be a closed vector subspace of X with 
orthogonal complement V , and let x G X. Then the following hold. 

(i) \\ X \\ 2 =d 2 y(x)+d 2 v± (x). 

(ii) x = Pyx + P v ±x. 

(iii) {P v x,P v ±x) = 0. 

In 1962, Moreau proposed a nonlinear extension of this decomposition. 

Proposition 1.2 [21] Suppose that X is a Hilbert space, let K be a nonempty closed convex 
cone in X, and let x G X. Then the following hold. 

(i) \\x\\ 2 = d 2 K {x) + d) <e {x). 

(ii) x = Pkx + Pkqx. 

(iii) {Pkx,P k qx) = 0. 

Motivated by problems in unilateral mechanics, Moreau further extended this result in 
[22j (see also |24J). To state Moreau's decomposition principle, we require some basic notions 
from convex analysis [TJ EI]. Let (p and / be two functions in Tq(X). The conjugate of p is the 
function p* in Tq(X*) defined by 

p* : X* — > ]— 00, +00] : x* !->■ sup ((x, x*} — p(x)) . (1.1) 

Moreover, the infimal convolution of p and / is the function 

pUf: X -> [-00, +00] : x^ inf (<p(y) +f(x-y)). (1.2) 

yex 

Now suppose that X is a Hilbert space and set q = (1/2)|| • || 2 . Then, for every x G X, there 
exists a unique point p G X such that {pUq){x) = p(p) + q(x — p); this point is denoted by 
p = prox x. The operator prox : X — > X thus defined is called the proximity operator of p. 
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Proposition 1.3 [22l [2l] Suppose that X is a Hilbert space, let ip G To(X), set q = || • || 2 /2, 
and let x € X. Then the following hold. 

(i) q(x) = (ipaq)(x) + (ip*aq)(x). 

(ii) x = prox^x + prox^x. 

(iii) (prox^prox^.x) = ^(prox^x) + ip*(pTox tp *x) . 

Note that, if in Proposition 11.31 o? is the indicator function of a nonempty closed convex 
cone K C X, i.e., (p = lk where 

(VxG*) lk(x) = {°> '^/If (1-3) 
I +oo, if x f K, 



we recover Proposition 11.21 

The above hilbertian nonlinear decomposition principles have found many applications in 
optimization and in various other areas of applied mathematics (see for instance [SJ 112 E2J EH 
G3J [161 [T71 [18j [201 EZ] and the references therein) and attempts have been made to extend them 
to more general Banach spaces. The main result in this direction is the following generalization 



of Proposition ll.2-(ii)^ (iii) in uniformly convex and uniformly smooth Banach spaces (see also 
[31 [191 [281 [29] f° r alternate proofs and applications), where lie denotes the generalized projector 
onto a nonempty closed convex subset C of X |lj, i.e., if J denotes the duality mapping of X, 

(Vx G X) U c x = argmin(||x|| 2 - 2{y, Jx) + \\y\\ 2 ). (1.4) 

yec 

Proposition 1.4 [2 J Suppose that X is uniformly convex and uniformly smooth, let J: X — > X* 
denote its duality mapping, which is characterized by 

(Vx G X) ||x|| 2 = (x, Jx) = || Jx|| 2 , (1.5) 

let K be a nonempty closed convex cone in X , and let x G X . Then the following hold. 

(i) x = P K x + J- l {li K e{Jx)). 

(ii) (P K x,U Ke (Jx)} =0. 

The objective of the present paper is to unify and extend the above results. To this end, 
we first discuss in Section [2] suitable notions of proximity in Banach spaces. Based on these, we 
propose our extension of Moreau's decomposition in Section [3l A feature of our analysis is to 
rely heavily on convex analytical tools, which allows us to derive our main result with simpler 
proofs than those utilized in the above special case. 
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2 Proximity in Banach spaces 



Let tp G Tq(X). As seen in the Introduction, if X is a Hilbert space, Moreau's proximity operator 
is denned by 

(Vx G X) prox^x = argminf ip(y) + - ||x — y\\ 2 ) . (2-1) 

yex V 2 / 

In this section we discuss two extensions of this operator in Banach spaces. We recall that tp is 
coercive if limiui|_ ) ._)_ CX j <p(y) = +oo and supercoercive if limiuii^+oo </?(y)/||y|| = +oo. As usual, 
the subdifferential operator of tp is denoted by dip. Finally, the strong relative interior of a 
convex set C C X is 



sri C=lx£C\ (J A(C — x) = span (C — x) >. 

^ A>0 ' 



(2.2) 



We shall also require the following facts. 



Lemma 2.1 ([231 [25]) Let f G To^) and let x* G A'*. T/ien f — x* is coercive if and only if 
x* G int dom /*. 

Lemma 2.2 (j5[ Theorem 3.4]) Let f G Tq(X) be supercoercive. Then dom/* = X* . 

Lemma 2.3 (|4J) Let f and tp be functions in Tq(X) such that G sri (dom/ — dom tp). Then 
the following hold. 

(i) (tp + /)* = tp* □/* and the infimal convolution is exact everywhere: (Vx* G X*)(3y* G X*) 
(^ + /)*(x*) = ^*(y*) + /*(x*-y*). 

(ii) d(<p + f) = d<p + df. 



2.1 Legendre functions 

We review the notion of a Legendre function, which was introduced in Euclidean spaces in [26] 
and extended to Banach spaces in [5] (see also [9] for further developments in the nonreflexive 
case). 

Definition 2.4 Definition 5.2] Let / G T (X). Then / is: 

(i) essentially smooth, if df is both locally bounded and single-valued on its domain; 

(ii) essentially strictly convex, if (<9/) _1 is locally bounded on its domain and / is strictly 
convex on every convex subset of dom 3/; 

(iii) a Legendre function, if it is both essentially smooth and essentially strictly convex. 
Some key properties of Legendre functions are listed below. 
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Lemma 2.5 Let f G Tq(X) be a Legendre function. Then the following hold. 

(i) /* is a Legendre function [5J Corollary 5.5]. 

(ii) dome?/ = intdom/ ^ and f is Gateaux differ entiable on intdom/ Theorem 5.6]. 

(iii) V/: intdom/ — > intdom/* is bijective with inverse V/* : intdom/* — > intdom/ [51 
Theorem 5.10]. 

2.2 D-proximity operators 

In this subsection we discuss a notion of proximity based on Bregman distances investigated in 
[B] and which goes back to [TQJ SO] • 

The first extension of (|2.ip was investigated in [6]. Let / G Tq(X) be a Legendre function. 
The Bregman distance associated with / is 



Df. X x X -> [0,+oo] 

'/(y) - /(x) - (y - s, V/(z)>, if x G intdom/; (2.3) 
+oo, otherwise. 



(y,x) ^ 



For every ip G To(A'), we define the function pO f: X [— oo, +oo] by 

(VxG*) (pO /)(*) = inf (y>(y) + J D / (y,x)). (2.4) 

The following proposition refines and complements some results of Section 3.4]. 
Proposition 2.6 Let f € Tq(X) be a Legendre function, let p G Tq(X) be such that 

G sri (dom / — dom (p), (2.5) 
and let x G intdom /. Suppose that one of the following holds. 

(i) V/(x) G int(dom/* + dome/?*). 

(ii) intdom /* C int(dom/* + dom<p*). 

(iii) / is super coercive. 

(iv) inf (/?(A') > — oo. 

Then there exists a unique point p G X such that (p O f)(x) = <p(p) + Df(p, x); moreover, p lies 
in dom dp fl int dom / and it is characterized by the inclusion 

Vf(x) - V/(p) G dp(p). (2.6) 
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Proof. Set f x : X — > ]— oo,+oo] : y h-> f(y) — {y, Vf(x)). Then the minimizers of 99 + Df(-,x) 
coincide with those of tp + f x and our assumptions imply that 



Now let p € . It follows from (I2.5p . Lemma l2.3|(ii)[ and Lemma l2.E|(ii)| that 
(p O f)(x) = pip) + Df(p,x) O p minimizes (p + f x 

oe% + /,)(p) 
« oe d<^(p) + 9/(p) - v/(x) 
« oe dip(p) + v/(p) - v/(x) 
& Vf{x)-Vf(p)ed<p(p) 

=> p £ dom <9<£> n int dom /. 



(2.7) 



(2.8) 
(2.9) 



Hence, the minimizers of p + f x are in int dom/. However, since / is essentially strictly convex, 
it is strictly convex on int dom / and so is therefore (p + f x . This shows that ip + f x admits at 
most one minimizer. It remains to establish existence. 



(i) It follows from (|2.7p that, to show existence, it is enough to show that <p + f x is 



coercive |3 1 1 Theorem 2.5.1(h)]. In view of Lemma 12. H this is equivalent to showing that 
V/(x) £ int dom (/ + ip)*. However, it follows from (|2.5p and Lemma l2.^|(i)| that 

int dom (/ + p)* = int dom (/* □ p*) = int (dom /* + dom tp*). (2.10) 



(ii) => (i) Lemma [2? 
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(hi) (ii) By Lemma f2.2l dom /* = X* and, since dom ip* 7^ 0, int dom /* C int(dom /* + 



dom </?*). 



(iv) (ii) We have inf p(X) > -00 =4> P*(0) = - inf (p(X) < +00 => G domyj*. Hence, 



int dom /* C int(dom/* + dom p*). □ 

In view of Proposition 12.61 and Lemma [2 
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the following is well defined. 



Definition 2.7 Let / € Tq(X) be a Legendre function and let <p € Tq(X) be such that € 
sri (dom/ — dom^). Set 



E = (int dom /)n (V/*(int(dom/* + domp*))). 
The D-proximity (or Bregman proximity) operator of p relative to / is 

bprox^ : E — > int dom argmin((£>(y) + Df(y, x)) . 

y&X 

Remark 2.8 In connection with Definition 12 .7| let us make a couple of observations. 



(2.11) 
(2.12) 



(i) It follows from Proposition 12.61 that, if int dom /* C int(doni93* + dom/*) (in particular 
if / is supercoercive or if inf <p(X) > —00), then bprox^ : int dom / — > int dom /. 



(ii) Suppose that X is hilbertian and that / 
and bprox£ = prox^. 



'/2, and let p G r (<*"). Then p O f = pUf 
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2.3 Anisotropic proximity operators 



An alternative extension of the notion of proximity can be obtained by replacing the function 
|| • || 2 /2 in (|2.ip by a Legendre function /. 

Proposition 2.9 Let f £ Tq(X) be a Legendre function, let ip £ Tq{X) be such that 

£ sri (dom /* — dom <p* ) , (2.13) 

and let x £ sri (dom / + dome/?). Then there exists a unique point p £ X such that {(pU f){x) = 
(p(p) + fix — p); moreover, p is characterized by the inclusion 

Vf{x-p) £ dcp(p). (2.14) 



Proof. Using (|2.13p and Lemma l2.3j(i)[ we obtain 

(<P* + f*)* = <p** a f** = (pDf (2.15) 

and the fact that the infimum in the infimal convolution is attained everywhere. On the other 
hand, since x £ sri (dom / + dounp), we have 

£ sri (domy? — (x — dom/)) = sri (dome/? — dom/(x — •)). (2-16) 

Consequently, by Lemma EjnjJ 

d(p + f(x--))=dip + df(x--). (2.17) 

Now let p £ X. It follows from (f2"TTT|) and Lemma E2jpl)1 that 



p minimizes ip + /(x — •) -£4> £ <9((/? + /(x — •)) (p) 

O £ <9y?(p) - 5/(x - p) 
£ d<p(p) - V/(x - p) 
Vf{x-p) £d<p(p) (2.18) 
=> x— p£intdom/. (2-19) 

To show uniqueness, suppose that p and q are two distinct minimizers of <p> + /(x — •). Then 
(<£>□ /)(x) = ip(p) + f(x — p) = ip(q) + /(x — q) and, by (|2.19p . x — p and x — q lie in int dom /. 
Now let r = (l/2)(p + q) and suppose that p ^ q. Lemma l2~qTii) | asserts that / is strictly convex 
on the convex set int dom / = dom df. Therefore, invoking the convexity of (p, 



(v?D/)(x) < p(r)+f(x-r) 

-[y{p) + <p(q)) 

(v?D/)(x), (2.20) 



which is impossible. □ 

Using Proposition 12.91 we can now introduce the anisotropic proximity operator of <p. 



7 



Definition 2.10 Let / G Tq(X) be a Legendre function and let p> G Tq(X) be such that 
G sri (dom/* — dome/?*). Set 

£ = sri(dom/ + domp). (2.21) 
The anisotropic proximity operator of tp relative to / is 

aprox£ : E — Y X : x h-> argmin((^(y) + /(x — y)) . (2.22) 

Remark 2.11 Suppose that X is hilbertian and that / = || • || 2 /2, and let ip G To (A?). Then 
/ 

aproxj, = prox^,. 



3 Main result 

In the previous section we have described two extensions of the classical proximity operator. Our 
main result is a generalization of Moreau's decomposition (Proposition II. 3p in Banach spaces 
which involves a mix of these two extensions. 

Theorem 3.1 Let f G Tq(X) be a Legendre function, let p G Tq(X) be such that 

G sri (dom /* — dom p*), (3.1) 
and let x G (int dom /) n int(dom / + dom ip) . Then the following hold. 

(i) f(x) = (pOf)(x) + (p*or){Vf(x)). 

(ii) x = aprox^x + V/* (bprox^* (V/(x))) . 

(iii) ^aprox^x, bprox^* (V/(x))\ = c^(aprox^x) + ip* (bprox^* (V/(x))) . 

(iv) (|aprox£x, V/(x — aprox^x)^) = c/?(aprox£x) + c/?*(V/(x — aprox^x)). 

Proof. Since x G int(dom/ + dom tp), Lemma 12 . £|(iii) | yields 

x G sri (dom / + dom p) and V/*(V/(x)) G int (dom/** + domy?**). (3.2) 

Hence, it follows from Proposition 12.91 that aprox^x is well defined and, from Lemma l2.E|(i)| 
and Proposition I2.(|(I)] (applied to /* and ip*), that V/*(bprox£, (V/(x))) is well defined. In 
addition, 

fa □/)(*) EM and (tp* O /*)(V/(x)) G R. (3.3) 



(i) It follows from (|2.3p , Lemma [2J uH) , and the Fenchel- Young identity |31|. Theo- 



rem 2.4.2(iii)] that 

(Vx* G X*) D f (x*,V/(x)) =/*(x*)-/*(V/(x)) -(x*-V/(x),x), 

= /*(x*) + /(x)-(x*,x),. (3.4) 
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This, flU]), ([31]), and Lemma EEfp)] imply that 



(</>*0/*)(V/(x)) = inf (</(**) + + 

= /(*)- sup ((x*,x)*-^*(x*)-/*(x*)) 

= /(x)-(^ + r)*(x) 

= /(*)- (¥>□/)(*). 
In view of (|3.3|) , we obtain the announced identity. 



p = aprox^x V/(x — p) G d(p(p) 



(3.5) 



(ii) Let p £ X. Using Proposition 12.91 Lemma [22 [hi) , and Proposition I2.q(i)| we obtain 

(3.6) 



O p G dip*(Vf(x -p)) 

& V/* ( V/(x)) - V/* (V/(x - p)) G V (V/(x - p)) 

^ V/(x - p) = bprox£* (V/(x)) 

O x-p = V/*(bprox£(V/(x))). 



(3.7) 
(3.8) 



(iii) Set p = aprox^x. As seen in (|3.7p and (|3,6p . 



bprox£(V/(x)) = V/(x -p) G 9^(p). 

Hence, the Fenchel- Young identity yields 

(p, bprox£» (V/(x)) ) = (p, V/(x - p)) 

= <^(p) + ^*(V/(x-p)) 

= </<p) + ^*(bprox£(V/(x))). 



(3.9) 



(3.10) 



(iv) This follows at once from (iii) and (|3.9p . □ 



Theorem 13.11 provides a range of new decomposition schemes, even in the case when X is 
a Hilbert space. Thus, in the following result, we obtain a new hilbertian frame decomposition 
principle (for background on frames and their applications, see |llj). 

Corollary 3.2 Suppose that X is a separable Hilbert space, let I be a countable set, and let 
(ej)ig/ be a frame in X, i.e., 



(3a G ]0, +oo[)(3 (3 G ]0,+oo[)(Vx G X) a\\xf < ^|(x,e;)| 2 < 



x 



(3.11) 



Let S : X — > X : x (->■ Yli£ii x ' e i) e % be the associated frame operator and let (e*)j e / = (S 1 ei)j g / 
be the associated canonical dual frame. Furthermore, let ip G Tq(X), let x G X , and set 



a(x) = ar 



xgmin ( ip(y) + ^ V |(x - y, e;) | 2 ] 



(3.12) 
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and 

b(x) = argmin L*(x*) - <x*, x) + ^ V |<x*, e*}| 2 ) . (3.13) 
Zften x = a(x) + £ i6 /<&(a:), e * > e i ■ 

Proof. Set / : A* — »• R : x i— > (1/2) X/jg/ |(x, ej)| . It is easily seen that / is Frechet differentiable 
on X with V/ = S. It therefore follows from [SJ Theorem 5.6] that / is essentially smooth. Now 
fix x* G A. Since the frame operator of (e*)j g / is [11] Lemma 5.1.6], we have 

<S-V,s*> = ( J>*,e*)e*,x*\ = £ |<x*,e*)| 2 = 2/(S~V). (3.14) 

Now set 5: A* — >• R: ii-> /(x) — (x,x*). Then g is a differentiable convex function and Vg: x 1— > 
Sx — x* vanishes at x = S x*. Hence, using (|3.14p . we obtain 

/*(x*) = -mWx) = (S-V,x*) - /(S~V) = f(S~ l x*) = ~ £ |(x*, <}| 2 . (3.15) 

ie-f 

Hence, as above, /* is Frechet differentiable on X with V/* = S 1-1 and, in turn, essentially 
smooth, which makes / essentially strictly convex [5] Theorem 5.4]. Altogether, / is a Legendre 
function with 

dom/ = A, dom/* = A, Vf = S, and V/* = 5 _1 . (3.16) 



Moreover, it follows from flZHZD , d222D, (j535D , Lemma l27fpi) , (|3TT2l) . (|3T3l) . and (l3~T5|) that 



bprox^, (V/(x)) = 6(x) and aprox^(x) = a(x). (3-17) 
The result is therefore an application of Theorem I3.1|[ii)| □ 

Remark 3.3 Corollary 13.21 can be regarded as an extension of Moreau's decomposition principle 
in separable Hilbert spaces. Indeed, in the special case when (ej)ig/ is an orthonormal basis in 



Corollary 13.21 we recover Proposition II. 3,(11)] 

The next application is set in uniformly convex and uniformly smooth Banach spaces. 

Corollary 3.4 Suppose that X is uniformly convex and uniformly smooth, let J be its duality 
mapping, set q = \\ ■ |j 2 /2, and let tp E Tq(X). Then q* = || • || 2 /2 and the following hold for 
every x G X . 

(i) q{x) = {tpDq)(x) + (tp*Oq*)(Jx). 

(ii) x = aprox^x + J -1 (bprox^,* (Jx)) . 



(iii) <^aprox^x, bprox^, ( Jx)j = y?(aprox^x) + tp* (bprox^,, ( Jx)) . 

(iv) (aprox^x, J(x — aprox^x) ) = (/?(aprox^x) + tp* (J(x — aprox^x)) . 
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Proof. This is an application of Theorem 13.11 with / = q. Indeed, dom/ = X, dom/* = X*, 
and V/ = J. □ 



In particular, if X is a Hilbert space in Corollary 13.41 if follows from Remark I2.£|(ii)| and 
Remark 12.111 that we recover Moreau's decomposition principle (Proposition I1.3P and a fortiori 
Propositions II. l l and 11.21 Another noteworthy instance of Corollary 13.41 is when <p = tjc, where 
K is a nonempty closed convex cone in X. In this case, (p* = Irq, aprox' = Pr, and we derive 
from (ll.4|) and (|1.5|) that bproxj = l~I/<. Hence, Corollary I3.^(ii)|fc (hi) yields Proposition 11.41 



Remark 3.5 Consider the setting of Theorem 13.11 and set A = dip. Then, by Rockafellar's 
theorem, A is a maximally monotone operator \31\ Theorem 3.1.11]. Moreover, it follows from 



(|2.14p , Lemma (iii) , and (|2.6p that we can rewrite Theorem I3.1|(ii)| as 

x = (Id +V/* o A)- l x + V/* o (V/* + A-^x, (3.18) 

where Id is the identity operator on X. The results of [6 S Section 3.3] suggest that this decompo- 
sition holds for more general maximally monotone operators A : X — > 2 X . If X is a Hilbert space 
and / = || • || 2 /2, (f37T5|) yields the well-known resolvent identity Id = (Id +Ay 1 + (Id +A~ 1 )~ 1 , 
which is true for any maximally monotone operator A Proposition 23.18]. 
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